Privileged Comment

Privileged communications.

Introducing privileged words: Privileged complexity of Sturmian words

In this paper we study the class of so-called privileged wordswhich have been previously considered only a little. We develop the basic properties of privileged words, which turn out to share similar properties with palindromes. Privileged words are studied in relation to previously studied classes of words, rich words, Sturmian words and episturmian words. A new characterization of Sturmian wo...

Privileged Multi-label Learning

This paper presents privileged multi-label learning (PrML) to explore and exploit the relationship between labels in multi-label learning problems. We suggest that for each individual label, it cannot only be implicitly connected with other labels via the low-rank constraint over label predictors, but also its performance on examples can receive the explicit comments from other labels together ...

Remarks on Privileged Words

We discuss the notion of privileged word, recently introduced by Peltomäki. A word w is privileged if it is of length ≤ 1, or has a privileged border that occurs exactly twice in w. We prove the following results: (1) if wk is privileged for some k ≥ 1, then wj is privileged for all j ≥ 0; (2) the language of privileged words is neither regular nor context-free; (3) there is a linear-time algor...

Speech: a privileged modality

Ever since the publication of Bolt’s ground-breaking “Put-That There” paper [1], providing multiple modalities as a means of easing the interaction between humans and computers has been a desirable attribute of user interface design. In Bolt’s early approach, the style of modality combination required the user to conform to a rigid order when entering spoken and gestural commands. In the early ...